Presentations of Finite Simple Groups: a Computational Approach
نویسندگان
چکیده
All nonabelian finite simple groups of Lie type of rank n over a field of size q, with the possible exception of the Ree groups G2(q), have presentations with at most 49 relations and bit-length O(log n+log q). Moreover, An and Sn have presentations with 3 generators, 7 relations and bit-length O(log n), while SL(n, q) has a presentation with 6 generators, 25 relations and bit-length O(log n + log q).
منابع مشابه
A New Stress Based Approach for Nonlinear Finite Element Analysis
This article demonstrates a new approach for nonlinear finite element analysis. The methodology is very suitable and gives very accurate results in linear as well as in nonlinear range of the material behavior. Proposed methodology can be regarded as stress based finite element analysis as it is required to define the stress distribution within the structural body with structural idealization a...
متن کاملPresentations of Finite Simple Groups: a Quantitative Approach
There is a constant C0 such that all nonabelian finite simple groups of rank n over Fq , with the possible exception of the Ree groups G2(3), have presentations with at most C0 generators and relations and total length at most C0(logn + log q). As a corollary, we deduce a conjecture of Holt: there is a constant C such that dimH2(G, M) ≤ C dimM for every finite simple group G, every prime p and ...
متن کاملA Simple Finite Element Procedure for Free Vibration and Buckling Analysis of Cracked Beam-Like Structures
In this study, a novel and very simple finite element procedure is presented for free vibration and buckling analysis of slim beam-like structures damaged by edge cracks. A cracked region of a beam is modeled using a very short element with reduced second moment of area (I). For computing reduced I in a cracked region, the elementary theory of bending of beams and local flexibility approach are...
متن کاملOn the Efficiency of the Simple Groups of Order Less Than a Million and Their Covers
There is much interest in finding short presentations for the finite simple groups. In a previous paper we produced nice efficient presentations for all small simple groups and for their covering groups. Here we extend those results from simple group order less than 100,000 up to order one million, but we leave one simple group and one covering group for which the efficiency question remains un...
متن کاملar X iv : m at h / 06 02 50 8 v 2 [ m at h . G R ] 1 9 N ov 2 00 7 PRESENTATIONS OF FINITE SIMPLE GROUPS : A QUANTITATIVE APPROACH
There is a constant C 0 such that all nonabelian finite simple groups of rank n over Fq, with the possible exception of the Ree groups 2 G 2 (3 2e+1), have presentations with at most C 0 generators and relations and total length at most C 0 (log n + log q). As a corollary, we deduce a conjecture of Holt: there is a constant C such that dim H 2 (G, M) ≤ C dim M for every finite simple group G, e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009